Interpolatory subdivision schemes with infinite masks originated from splines

نویسنده

  • Valery A. Zheludev
چکیده

Abstract A generic technique for the construction of diversity of interpolatory subdivision schemes on the base of polynomial and discrete splines is presented in the paper. The devised schemes have rational symbols and infinite masks but they are competitive (regularity, speed of convergence, computational complexity) with the schemes that have finite masks. We prove exponential decay of basic limit functions of the schemes with rational symbols and establish conditions, which guaranty the convergence of such schemes on initial data of power growth.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ternary interpolatory Subdivision Schemes Originated from splines

A generic technique for construction of ternary interpolatory subdivision schemes, which is based on polynomial and discrete splines, is presented. These schemes have rational symbols. The symbols are explicitly presented in the paper. This is accompanied by a detailed description of the design of the refinement masks and by algorithms that verify the convergence of these schemes. In addition, ...

متن کامل

Interpolatory Subdivision Schemes Induced by Box Splines

This paper is devoted to a study of interpolatory refinable functions. If a refinable function φ on Rs is continuous and fundamental, i.e., φ(0) = 1 and φ(α) = 0 for α ∈ Zs\{0}, then its corresponding mask b satisfies b(0) = 1 and b(2α) = 0 for all α ∈ Zs\{0}. Such a refinement mask is called an interpolatory mask. We establish the existence and uniqueness of interpolatory masks which are induc...

متن کامل

A constructive algebraic strategy for interpolatory subdivision schemes induced by bivariate box splines

This paper describes an algebraic construction of bivariate interpolatory subdivision masks induced by three-directional box spline subdivision schemes. Specifically, given a three-directional box spline, we address the problem of defining a corresponding interpolatory subdivision scheme by constructing an appropriate correction mask to convolve with the three-directional box spline mask. The p...

متن کامل

Optimal Interpolatory Subdivision Schemes in Multidimensional Spaces * Bin Han † and Rong-qing Jia ‡

We analyse the approximation and smoothness properties of fundamental and refinable functions that arise from interpolatory subdivision schemes in multidimensional spaces. In particular, we provide a general way for the construction of bivariate interpolatory refinement masks such that the corresponding fundamental and refinable functions attain the optimal approximation order and smoothness or...

متن کامل

Analysis of Hermite interpolatory subdivision schemes

The theory of matrix subdivision schemes provides tools for the analysis of general uniform stationary matrix schemes The special case of Hermite interpolatory subdivision schemes deals with re nement algorithms for the function and the derivatives values with matrix masks depending upon the re nement level i e non stationary matrix masks Here we rst show that a Hermite interpolatory subdivisio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2006